Graph Curvature for Differentiating Cancer Networks
نویسندگان
چکیده
منابع مشابه
Graph Curvature for Differentiating Cancer Networks
Cellular interactions can be modeled as complex dynamical systems represented by weighted graphs. The functionality of such networks, including measures of robustness, reliability, performance, and efficiency, are intrinsically tied to the topology and geometry of the underlying graph. Utilizing recently proposed geometric notions of curvature on weighted graphs, we investigate the features of ...
متن کاملGraph Curvature and the Robustness of Cancer Networks
The importance of studying properties of networks is manifest in numerous fields ranging from biology, physics, chemistry, medicine, neuroscience, and engineering. The functionality of networks with regard to performance, throughput, reliability and robustness is strongly linked to the underlying geometric and topological properties of the given network, which is the focus of this paper, especi...
متن کاملCurvature from Graph Colorings
Given a finite simple graphG = (V,E) with chromatic number c and chromatic polynomial C(x). Every vertex graph coloring f of G defines an index if (x) satisfying the Poincaré-Hopf theorem [17] ∑ x if (x) = χ(G). As a variant to the index expectation result [19] we prove that E[if (x)] is equal to curvature K(x) satisfying Gauss-Bonnet ∑ xK(x) = χ(G) [16], where the expectation is the average ov...
متن کاملForman curvature for directed networks
A goal in network science is the geometrical characterization of complex networks. In this direction, we have recently introduced the Forman’s discretization of Ricci curvature to the realm of undirected networks. Investigation of this edge-centric network measure, Forman curvature, in diverse model and real-world undirected networks revealed that the curvature measure captures several aspects ...
متن کاملForman curvature for complex networks
We adapt Forman’s discretization of Ricci curvature to the case of undirected networks, both weighted and unweighted, and investigate the measure in a variety of model and real-world networks. We find that most nodes and edges in model and real networks have a negative curvature. Furthermore, the distribution of Forman curvature of nodes and edges is narrow in random and small-world networks, w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Scientific Reports
سال: 2015
ISSN: 2045-2322
DOI: 10.1038/srep12323